Knowledge Base Revision Using Circumscription
نویسندگان
چکیده
In this paper we present a framework of retrospective reasoning to deal with the belief revision problem in knowledge systems. First, a rst-order knowledge base is represented by a set of formulas in a rst order epistemic belief language that contains objective formulas as well as belief formulas. Secondly, we deene the revision operation by applying a form of prioritized circumscription to this representation of the knowledge base. The retrospective ability is achieved by maintaining the evolutional information of a knowledge system. We compare our approach with previously proposed methods and show this ability is important to belief revision. In particular, we show that the revision semantics deened in this way satisses the AGM postulates that are reformulated in our belief language.
منابع مشابه
Semantics of First Order Belief RevisionBased on Circumscription
The AGM postulates for knowledge base revision are a set of rationality postulates that revision operations on knowledge systems should satisfy. Deening an appropriate semantics for belief revision that satisses all of the postulates has been considered a challenging problem. In this paper we present a novel application of circumscription to deening a semantics of belief revision systems. First...
متن کاملSometimes Updates Are Circumscription
Model-based revision of knowledge bases ex pressed as first-order theories was shown in [Winslett 88b] to be useful as a means of de scribing and reasoning about the effects of ac tions. This paper shows that model-based the ory revision is actually expressible as a form of circumscription. This shows that in cer tain applications, the cumbersome conceptu ally machinery of circumscription...
متن کاملOn Reducing Parallel Circumscription
Three levels of circumscription have been proposed by McCathy to formalize common sense knowledge and non-monotonic reasoning in general-purpose database and knowledge base systems. That is, basic circumscription, parallel circumscription, and priority circumscription. Basic circumscription is a special case of parallel circumscription while parallel circumscription is a special case of priorit...
متن کاملCircumscriptive Theories: A Logic-based Framework for Knowledge Representation (Preliminary Report)
The use of circumscription for formalizing commonsense knowledge and reasoning requires that a circumscription policy be selected for each particular application: we should specify which predicates are circumscribed, which predicates and functions are allowed to vary, what priorities between the circumscribed predicates are established, etc. The circumscription policy is usually described eithe...
متن کاملA Model-based Reasoning Approach to Circumscription
In this paper we show how model–based reasoning techniques can be used to solve circumscription entailment problems without computing the circumscription axiom. We characterize the circumscription by a small subset of the minimal models computed by a revision function. Using these models a filtering function decides, whether a given formula is entailed by the circumscription. We describe, how t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993